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Abstract 

For a measure on a subset of the complex plane we consider L p -optimal weighted polynomials, namely, 
monic polynomials of degree n with a varying weight of the form w n = c~ nV which minimize the L p - 
norms, 1 < p < 00. It is shown that eventually all but a uniformly bounded number of the roots of the 
L p -optimal polynomials lie within a small neighborhood of the support of a certain equilibrium measure; 
asymptotics for the nth roots of the LP norms are also provided. The case p — 00 is well known and 
i_i corresponds to weighted Chebyshcv polynomials; the case p = 2 corresponding to orthogonal polynomials 

I as well as any other 1 < p < 00 is our contribution. 

> 

m 

1 Introduction, background and results 

In approximation theory an important role is played by the so-called Chebyshev polynomials associated to 
a compact set K C <C, namely monic polynomials of degree n that minimize the supremum norm over K. 
As a natural generalization, one can consider weighted Chebyshev polynomials with respect to a varying 
weight of the form w n on some £ C C that are minimizing the supremum norm of weighted polynomials 
Q n w n over S, where Q n is a monic polynomial of degree n (the weight function w is assumed to satisfy 
certain standard admissibility conditions that make the extremal problem well-posed [1]). 

Along the same lines, given a positive Borel measure a on £ C C, one can consider optimal weighted 
polynomials in the L 2 (cr)-sense; provided that the integrals below are finite, it is easy to see that there is 
a unique monic polynomial P n for which the weighted polynomial P n w n minimizes the L 2 (tr)-norm 

ll^ll^) := ( I \Pn\ 2 w 2n da) 2 (1-1) 
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among all monic weighted polynomials of degree n. This polynomial may be characterized as the nth 
monic orthogonal polynomial with respect to the varying measure w 2n da, satisfying 



P n (z)z tt w An (z)da(z) = S kn h n < k < n , (1-2) 
where 

h n = inf |||QnW n || L 2( cr ) : Qn{z) monic polynomial of degree nj . (1~3) 

Orthogonal polynomial sequences for varying measures of the form w n da appear naturally in the 
context of random matrix models [2J [SJ: on the space ofnxn Hcrmitian matrices H„, probability 
distributions of the form 

p n (M)dM = ^ exp(-nTr(F(M)))dM , Z n = [ exp(-nTr(V(M)))dM (1-4) 
are considered where the potential function V{x) grows sufficiently fast as |x| — » oo to make the integral in 



1-4 finite (dM stands for the Lebesgue measure on H„). The apparent unitary invariance of 1-4 implies 



that the analysis of statistical observables of M may be reduced to that of the random eigenvalues 
Ai, . . . , X n with probability distribution 



p„(A 1 , . . . , A„) = ± J] (A fc - \{fe- n ^ v ^ , 

n Kk<l<n 

- - (1-5) 
Zn = l j II (A fc -A i ) 2 e-"^^ y ( Afc MA 1 ..-dA n . 



l<fe<i<n 



The marginal distributions of p n (referred to as correlation functions) are expressible as determinants of 
the weighted polynomials p n (x)e~ nV ( x )/ 2 where the p n satisfies the orthogonality relation 



P: 



,,{x)x k e~ nV{x) dx = S kn h n k = 0,...,n. (1-6) 



Therefore the asymptotic analysis of the correlation functions reduces to the study of the corresponding 
orthogonal polynomials. On the real line, the asymptotic analysis is done effectively by the so-called 
Riemann-Hilbert method [3J; however, for the so-called normal matrix models [H [S], for which the 
eigenvalues may fill regions of the complex plane, much less is known in general. While random matrix 
theory was the original impetus behind our interest, the paper will not draw any conclusions on these 
important connections. 

Following instead a more approximation-theoretical spirit, it is also natural to consider L p -optimal 
weighted polynomials [61[7J[51[S] with respect to the varying weight w n and the measure a, i.e. to minimize 
the L p -norm 

\\PnW n \\ LP(a) :=([ \P n \VdaY (1-7) 
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over all monic polynomials of degree n. The paper addresses two questions; the first concerns the location 
of the roots of L p -optimal polynomials or rather where the roots cannot be. We find that eventually (i.e. 
for sufficiently large n) all roots fall in an arbitrary neighborhood of the convex hull of the support S w 
of the relevant equilibrium measure fi w (whose definition is recalled in Sect. |1.1[ ); this is accomplished in 
Prop. |2.1| (with a more precise statement). 

If the support is not convex (possibly with holes and several disjoint connected components) then 



we can state that (Prop. 2.2 1 all but a finite (and uniformly bounded) number of roots falls within any 
arbitrary neighborhood of the polynomially convex hull of the support. A consequence of the above is 
that 

" lim -\nP n {z) = f ]n\z - t\dfi w (t) " (1-8) 

n— >oo n J 



where the quotation marks indicate that the statement is imprecise (see Thm. 2.1 for the precise one); 
the convergence is uniform over closed subsets of the unbounded component C\S W . If K does not contain 
roots of P n (eventually) then we can remove the quotations and the statement is correct (for example, if 
K is disjoint from the convex hull of S w ). 

The second question deals with the leading order behaviour of the L p norms of the p-optimal poly- 
nomials and we show that - in fact - they all have the exact same asymptotic behaviour 

1/ri 



lim 



(\\PnW n \\ LP(a) ) =exp(-F w ) (1-9) 



where F w is the modified Robin's constant of the equilibrium measure /j, w , and this limit is independent 
of 1 < p < oo. 

The case of p = oo of the above statements is known in the literature ([10] for the unweighted case, 
and [T] for the weighted one) even in the varying weight case. It seems to be new for p =/= oo. 

1.1 Potential-theoretic background 

We will consider polynomials on a closed set EC C, called a condenser; on this set a reference measure 
a is supposed to be given. Since we are not seeking the greatest generality (at cost of simplicity) we will 
restrict ourselves to the following situations: 

• E is a finite collection of Jordan curves, with typical example the real axis or union of intervals 
thereof. In this case the measure a is simply the arc-length, 

• E is a finite union of regions of the plane, with the area measure da = dA, 

• E is a finite union of elements of both types above. 

The main focus will be E — C or E = K or E = 7 a smooth curve in C. 

The weight function w : E — > [0, 00) introduced above is assumed to satisfy the following standard 
admissibility conditions (PQ): 



3 



• W is upper semi-continuous, 

• cap({z : w(z) > 0}) has positive capacity, 

• |z|u>(z) — > as \z\ — > oo in S. 

The potential V(z) is the function for which w(z) = cxp(— V(z)) and it inherits the corresponding 
admissibility conditions. The weighted energy functional is defined as follows; for a probability measure 
// on S we define 

Iw M := // ln dAi(z)dM(w) + 2 / v ^ d ^ • 

It is well known in potential theory pQ that there exists a unique measure that realizes the minimum 
of T w ; such a measure is referred to as the equilibrium measure. Its support S w = supp(/i w ) is a 
compact set. 

Although it will not be used directly we recall the following indirect characterization of fi w : if we 
denote with 

UHz) := /in , 1 r du(w) (1-11) 
J \z-w\ 

the logarithmic potential of a probability measure fi then is uniquely characterized as follows. 
There exists a constant F w called the modified Robin's constant such that the effective potential 

:= EP- (z) + - F w (1-12) 

satisfies 

f < z e S w ] 

and i =>■ $(z) = z£S„ q. e. (1-13) 

t $(z) > z S E q. e.J 
where 'q. e.' stands for "quasi-everywhere" , namely up to sets of zero logarithmic capacity. 

2 Where the roots are not 

Let P„(z) be any sequence of polynomials of degree < n, S w = supp(/i t0 ) and let J\f D S w be an open 
bounded set containing S w . 

In [T] III. 6 (eq. 6.4) it is shown in general (under certain assumptions on E,iu and a) that if P n is 
any sequence of polynomials of degree < n we have 



l^> n ||£„ ((7) = li^Tdff < (1 + Ce- C ") y iP^pda 



(2-1) 



where the constants c > and C do not depend on the polynomial sequence under consideration (they 
depend -of course- on w,p and J\f). 



The inequality (2-1 1 can be rewritten or equivalcntly (\ M denotes the indicator function of the set N) 

\\P n w n \\l 

-ll^xJIS- ' ( j 
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The inequality (2-ll shows that the norm of 



P n w n lives in a small neighborhood of S w ; this 
will be the main tool in what follows. The ideas 
follow very closely similar steps for the so-called 
weighted Chebyshev polynomials in III. 3 of [T]. 

For any set X C C we will denote by Co(X) 
the (closed) convex hull of said set. 

Let, as before Af D S w be an open, bounded 
neighborhood of S w . We start from the 

Lemma 2.1 Let X c C be compact that is not a 
singleton and w € C be such that dist(io, Co(X)) = 
5 > 0. Then 




W 
i 

i 




\z - z w \ 



< 



D 



Figure 1: Figure for Lemma |2.1 



< 1 , D := diam(Co(X)) 
(2-3) 



VW+s 2 

where z w G Co(X) is the (unique) closest point to w. 



Proof. The set Co(X) lies entirely on one half-plane passing through z w and perpendicular to the line 
segment [z w , w]. Let W the smallest angle such that Co(X) is entirely contained in a 9 W sector centered 
at w\ by the convexity and compactness of Co(JT), 6 W < n. In fact we can estimate the upper bound on 
io of such 9 W as 



6,„ < arctan 



D 



D = diam(Co(X)) 



(2-4) 



from which p^3| follows (see Fig. [T]). Q.E.D. 



Proposition 2.1 Let K be a closed subset in C \ Co^^). Then eventually there are no roots of P n 
belonging to K. Ln particular, for any e > there is a no £ N such that Vrt > hq all roots of P n are 
within distance e from the convex hull. 

Proof. Since K is closed and has no intersection with Co(S w ) we have dist(K,Co(S w )) = 28 > 0; Let 
AT be the (5-fattening of Co(S w ), namely 



N := {z e C : dist(z, Co(S„,)) < 6} 



(2-5) 



It is easy to see that Af is convex as well. 

Now consider the p-optimal polynomial P n (z) and let us decompose it as P n (z) = R n (z)Q n (z) where 
Rn(z) is the factor of all roots within K; note that each of these roots is at distance > 5 from TV. 
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For each root Zj of R n (z) we can find the closest point Zj £ AT; hence we will define R n {z) as the 
"proximal substitute" of R n , where each root of R n has been replaced by its proximal point in Af. Then 
for all z G Af we have |i? n (z)| < p r " \R n (z)\ where r n = deg(i? n ). Indeed, by Lemma 



2.1 



Thus pointwise 



\Rn(z)\ = JI\Z-Z j \< P T " ]1\Z-Z j \ = p r "\R n (z) 
3=1 3=1 



D 



(2-6) 



\P n (z)\ <p rn \P„(z)\ zeAf, p := = p < 1 , D:=diam(A0. (2-7) 



We thus have 



P by [2~7\ 



(2-8) 



By definition, the p-optimal polynomials P n have the smallest V norm and hence 



1 < 



PnW n 



\P n W n \ 



(2-l| 

^(l + Ce- cn ) 



Pnw n x u 



\P n w n \ 



p 

p 1 ^- r (l + Ce- cn )p pr " 



(2-9) 



where in the second inequality we have used (2-1 1 on the sequence of polynomials P n . Inequalities (2-9 1 
amount to 

1 < (1 + Ce~ cn )p pr - (2-10) 

and recall that p < 1. This inequality implies at once that limsupr„ — 0, and hence the sequence of 
natural numbers r n must eventually be identically zero. The second statement in the theorem is simply 
obtained by taking for K the complement of the e-fattening of Co(S w ). Q.E.D. 

Having established that there are no roots (eventually) "outside" the convex hull, we get some further 
information about what happens in general. 
We borrow the following nice 

Lemma 2.2 (Lemma III. 3. 5 in [T], originally in If S and K are compact sets such that Pc(S)<~) 

K = then there is a positive integer m = m(K) and a constant < a(K) < 1 such that for all 
(zi, . . . , z m ) € K m there are points zi, ■ ■ ■ ,z m such that the rational function 



r{z) 



satisfies 



sup \r(z)\ < a(K) 



(2-11) 



(2-12) 



Lemma |2.2| allows us to prove 



G 



Proposition 2.2 For any compact set K contained in the unbounded component ofC\ S w the number 
of roots of the p-optimal polynomials P n within K is bounded. In particular Ve > there is n$ € N 
such that Vn > n all but a finite number (uniformly bounded) roots of P n lie within distance e from the 
polynomial convex hull of S w (i.e. C \ f2, where fl is the unbounded component of C \ S w ). 



Proof. In parallel with the proof of Prop. 2.1 let 26 — dist(K, S w ) and let M be the (5-fattening of 
S w . We decompose P n = R n Q n where R n has r n roots (counted with multiplicity) within K. We will 



prove that r n < m{K) eventually, where m(K) is the number of poles in Lemma 2.2 for S — M and 
K. Proceeding by contradiction, there would be a subsequence where r n > m(K); but then we can use 
to find a polynomial R n such that 



Lemma 



2.2 



\R n (z)\ < a(K)\R n (z)\ 



zeAf 



\P n (z)\ < a(K)\P n (z)\ , zeAf. 



At this point we proceed exactly as in the proof of Prop. 2.1 starting from (2-8) with p pTn 
namely, 



Pn 



By the p-optimality of the polynomial P n we must have 
P n w 



a(Ky\\P n w n X J\ p p <a(Kr\\P n wX 



(2-13) 
a(K), 

(2-14) 



1 < 



\PnW n \Z 



(2-11 

^(l + Ce- cn ) 



\PnW% 



(2-13) 



(2-15) 



It is clear that the last expression in (2-151 is eventually less than one (since a{K) < 1), which leads to a 
contradiction with the assumption that there were > m(K) roots in K. The last statement follows from 
the fact that there are no roots outside the convex hull by Prop. |2.1| together with the above. Q.E.D. 



Example 2.1 Suppose that the support of the equilibrium measure consists of intervals in the real axis, 
as in the case of ordinary orthogonal polynomials. It is an exercise to see that for any gap the number 
m(K) = 2 and hence there can be at most one zero within each gap. 

We next prove 

Theorem 2.1 Let f2 be the unbounded connected component ofC\S w and K C f2 a compact subset. Let 
zi n (K) be the roots of P n belonging to K, i = 1,.. . ,m n (K). Then, uniformly in K we have 



I 1 "•»(*) , 

lim -ln|P„(z)| + - Y] G n (z,z in )= / In \z - t\dfi(t) , 

3=1 



(2-16) 
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where Gq(z,w) is the Green's function offl, namely the function such that 

A z G n (z,w) = 0, zefl\{w} (2-17) 

G a (z,w) =0 , zedfl (2-18) 

G(z,w)>0, z,wefl (2-19) 

GJz,w)=1n-. — — r + C(l) z -»• tu (2-20) 
|z — u>| 

Additionally, if K is closed and does not contain (eventually) any roots, then, uniformly, 

lim -ln\P n (z)\= [ \a\z - t\dfi(t) (2-21) 

n^oo n J 

Proof. We reason on the functions 

i i , 

f n (z):= -\n\P n (z)\ + - V G a {z,z l>n )- / ln\z - t\dn(t) (2-22) 
n n * — ' / 



We will see in Prop. 3.1 together with Corollary |3 . 1 1 that Ve > : n> n$ 

- In \P n (z)w n (z)\ < -F w +e , VzeC (2-23) 
n 

Additionally, the f n (z)'s are subharmonic in and harmonic in a neighborhood of z — oo: indeed all 



roots are uniformly bounded (from Prop. 2.1l and the Green's function Gq(z,w) is harmonic away from 
the singularity z — w (in a neighborhood of which it is superharmonic) and in the neighborhoods of 
Z£ M the f n 's are actually harmonic because the singularities coming from P n 's cancel out exactly those 
coming from the Green's functions. 

For z G dil and Ve > we have eventually (recall that Gq(z, w) = for z € d£l) 

fn(z) < V(z) + U^(z)-F w + e<e , ze da (2-24) 

Since f n (z) are subharmonic, they cannot have isolated maxima in the interior of f2 and hence we conclude 
that f n (z) < e throughout f2 (including z — oo). 
Let foc(z) — limsup^^ f n (z); then Ve > 

/ 00 (z)=limsup/„(z)<e ^/oo(z)<0, zeC (2-25) 

n — >oo 

Let Pc(S , u) ) = C \ f2 be the polynomial convex hull of S w and let now K be a, compact set K C £1. 
We next analyze the liminf; let zq £ K and set 

L Z0 := liminf f n (z ) < /„,(*,) < . (2-26) 

where zq S K is some (arbitrary but fixed) point. There is a subsequence rife of the numbers / n (zo)'s 
which converges to this limit; out of it, we can extract another subsequence (which we denote again rife for 
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brevity) such that the counting measures a nk have a weak* limit (since they are all compactly supported) 
which we denote by a Za (note that both the subsequence and this limiting distribution may depend on 



zq). Prop. 2.2 implies that its support of o~ Zo lies in the polynomial convex hull of S w ; in particular the 
function In \z — «| is harmonic on supp(cr Zo ) for any z G K. Let a nh be the restriction of a Uk to those 
atoms outside of K; we know that it differs from a rik by a finite number m n (K) of atoms (uniformly 
bounded in n) and hence it obviously has the same weak* limit. Now, for any z € K along the chosen 
subsequence we have 



> foc(z) > lim f nk (z) = lim / In \z - t\da nk (t) - / In \z - t\d/j. w (t)+ 

k — >oo k — >oo J 



( G n{ZiZl,n k ) + ln|z- z Lnk \) 



(2-27) 



Since G n (z, w)+hi \z — w\ is jointly continuous in z, w for z, w € it is also (jointly) bounded on compact 



sets; we know already that z^ iTlk all are uniformly bounded, hence the last term in (2-271 tends to zero. 
We thus have 



lim f nk (z) = lim / In \z - t\da Hh (t) - / In \z - t\d/j, w (t) 

k — >oo k — >oo J J 

In \z - t\da Zo (t) - / In \z - t\dfi w (t) 



(2-28) 



The right hand side of (2-28) is harmonic in f2 (by inspection) and by (2-251 it is < 0; on the other hand 
at z — oo it vanishes (since both measures are probability measures) and hence it must be identically 
zero. Evaluating it at z — zq yields that L ZQ — lim inf. ,^00 f n (za) = 0; since zq was arbitrary, this shows 
that lim„^ 00 /„(z) = 0; the uniformity of the convergence follows from the fact that the sequence of 
functions 

h n (z) := / ln\z-t\dd n (t) (2-29) 



are equicontinuous for z G K and hence the Arzela-Ascoli Theorem 12J guarantees uniform convergence. 
To see equicontinuity we compute 



\h n (z) - h n (z')\ 



In 



z' -t 



da nk (i) 



In 



1 



z' -t 



da nk (t)< 



\z — z 
\z> - t 

< 



•d£»*(t) < 



(2-30) 



dist(if, S w ) 

Note that the above chain of inequalities applies more generally for any closed K C £1 and also says that 
the sequence is uniformly Lipschitz. 



To prove (2-21 1 we note that we have used compactness only after (2-271, but if m n (K) = (eventu- 
ally) then the same arguments prove uniform convergence without having to use compactness. Q.E.D. 

says loosely speaking that - In \ P n \ converges to the logarithmic transform of the equilib- 



Thcorem 



2.1 



rium measure as uniformly as it is possible on the "outside" of the support, given that there are possibly 
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some stray roots; if we restrict to the outside of the convex hull of S w , then this convergence is truly 



uniform (over closed subsets) because -eventually- there are no roots at all (Prop. 2.1|. 
Theorem |2 . 1 1 has an interesting corollary 



Corollary 2.1 Let h(z) be any harmonic function on a neighborhood of Pc(S w ) and let a be a weak* 
limit point of the counting measures of the L p -optimal polynomials. Then 



h{z)da{z) = J h(z)du w (z) . (2-31) 
Proof. By Mergelyan's theorem it suffices to verify it for the monomials z J ; we have seen in the proof of 



Thm. 2.1 (2-27 and discussion thereafter) that 

J ]n\z- t\da(t) -J In \z - t\d[x w {t) = (2-32) 

for z G (the complement of the polynomial convex hull of S w ). Taking the large z expansion we have 
easily the statement Q.E.D. 



Remark 2.1 The Theorem 2.1 and Corollary \2.1\ assert that whatever limiting distribution the roots of 
the p-optimal polynomials may have, it must be a balayage of the equilibrium measure onto the support 
of this limiting distribution. In order not to swindle the reader, we should point out that it falls short of 
saying that there is a unique limiting distribution, and even further away from any statement about what 
distribution that should be. 

3 Norm estimates 

3.1 Upper estimate for the norms 

The aim of this section is twofold: first we will prove that if P n w n are the p-optimal weighted polynomials 
then 

lim -ln\\P n w n \\ p = -F w \\P n w n \\ p = c- nF -+°^ (3-1) 

n— >oo n 

En route we will see that the L p norms of the wave-functions P n w n are asymptotically equal to the L°° 
ones. In particular this implies that the n-th root of the wave functions is uniformly bounded. 

Proposition 3.1 Let P n w n be the p-optimal weighted polynomial; then 

limsup - In \\P n w n \\ p < -F w , (3-2) 

n — >oo Tl 

where £ is the Robin constant for the equilibrium measure. 
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Proof. We compare the LP norms of the P n w n, s with the weighted Fekete polynomials F n w n . Let Af be 
a bounded open neighborhood of S w . Then 



by optimality 



(2-11 



\\P n w n \\ p < || F n w n \\ p ^ (1 + Ce~ cn ) || F n w n XM\\ P <{l + Ce- cn ) \\ F n w n \\ ^AreaiM) 5 (3-3) 
Now taking A ln(-) of both sides gives 

-\n{\\P n w n \\ v ) < -\n{\\F n w n \\ p ) < - In (||P n ™™||oo) + 0{n~ l ) (3-4) 
n n n 

Since 

lim -ln(||P„ W "||oc) = -P„ (3-5) 

n — >oo n 

(see Thm. III. 1.9 in [T]) we have 

limsup -ln(||P„w"|| p ) < limsup - In (\\F n w n \\ p ) < limsup - In (HPt^Hm) < -P^> • (3-6) 

n — ► oo Tl n — > oo Tl n — > oo " 

Q.E.D. 

Remark 3.1 It may be of some importance to note that the above proof can be used to show . 

lim sup 

ln TiW" — if^ ^ S/Area(S w ) (3-7) 

n— >oo ||-^n^ ||oo 

3.2 Lower estimate for the norms 

We follow the idea in [T], pp 182. 

Lemma 3.1 Let P n (z) be a sequence of polynomials of degree at most n. Assume further that the potential 
V is twice continuously differentiable. Then there is a constant D > and (the Hausdorff dimension 
of E, which for us is either 2 or I) such that 

\\PnW n \\ p 

— — - > Dn p (3-8) 

||-P„tu n |U " 

Ln particular 

liminf ||P„w n || p " >hminf HP^Iloo" (3-9) 

limsup ||P n w"|| p " > limsup ||P„w;"|| 00 " . (3-10) 

n— >oo n — >oo 

Proof. We work with the normalized polynomials 

«•<" = mki; PM - <3 - n) 
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Let zq be a point where \Q n {z)w n (z)\ achieves its maximum value 1 (such a point exists by the 
assumed admissibility conditions on w). We claim that 

1 



3C>0: \z-z \< 



2eCn 



\Qn{z)\e- nV{z) > i 



Since |Q(zo)|e ™ v ( Zo ) = 1 the inequality can be rewritten 

\Q n (z)\ < |Q„(z )|e" (y(2) ^ (2o)) , VzeC. 



(3-12) 



(3-13) 



Let S > and set Ca(zo) := sup| 2 _ Zo | =(5 |V(z) — V(zo)|; since we are assuming V{z) to be twice contin- 
uously differentiable, zq £ S w and S w is compact, we see that a simple argument shows C$(zq) < CS 
for some constant C > (independent of zq G S w ). Let |z — Zo| < |J; the formula of Cauchy for the 
derivative implies 



IQUz)! < |g„(zo)|^e" c5 , |z-z | < \S. 
On the even smaller disk \z — z \ < ^ we have 

\Qn(z) ~ Qn(z )\ < J \Q' n (t)\\dt\ < \Q n (z )\- l - °> < - | Q n (z ) |e" C5 " 1 

If we choose J = J- and hence \z — zn I < 4~ = 77^ — we have 

Cn 1 u 1 4c 4Cnc 



|Q„(«) -Qn(z )| < ^ 1^(^0)1 



\Qn(z)\ > ~|Q„(z )| 



Multiplying both sides 

|Q n (z)|e-«^)-^°)) > J|g„(,o)|e-"( y (^- y ^» > J|Q„(z )|e^ c5 = 



2'^ v u " - 2' 

|Q„(z)|e-"^) > l|Q n ( ab )| e -^(*o) = 1 . 



2c 



2c 



2c 



Integrating the inequality (3-12) 



(3-14) 



(3-15) 



(3-16) 



(3-17) 



\Qn{z)w n \ p ^z) > 



l*-2ol<4 



\Qn(z)w n \ P dxz) > 



> 



2e 



/ 1 



V4nCe 



(3-18) 



(3-19) 



Here By(S) is the da volume of the ball of radius 5 centered at z$ in S: in the case £ = C this is 
simply 7r<5 2 , in the case £ is a smooth curve then i?s(<5) > c5 for some c > 0. The only important 
fact for us below is that By, (5) is bounded below by some positive power of 5. Therefore, recalling that 



Q n {z) = P n (z)/\\P n w n \\ oc the inequality (3-19) reads 

1 



(\\Pn(z)w n \\ p ) > 



2e 



By 



1 



4nCc 



(3-20) 
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Summarizing, there are constants D > and ds (the "dimension" of £, which for us is either 2 or 1) 
such that 

\\Pn{z)w n \\ p 



\\PnW 

Q.E.D. 



> Dn~— . (3-21) 



n"J oo 



Before proceeding we recall 
Theorem 3.1 (Thm. 1.3.6 in [lj) Let P n be any sequence o/monic polynomials of degree n. Then 

liminf (IliWHoo)" > exp(-F w ) . (3-22) 



As a corollary of Thm. 3.1 and Prop. 3.1 we have 



Corollary 3.1 The norms of the p~optimal polynomials satisfy 



{/\\P n w n \\ p ^e- F - , n^oo. (3-23) 



Proof. Using Lemma 3.1 and (3-9) together with Thm. 3.1 we have that the liminf of the left hand side 
cannot be less than e -p ™ : 

—F w Pr0 >°limsup - In \\P n w n \\ p > liminf - In \\P n w n \L P *°> E3 lim inf - In ||P n u/ l ||oo ^S 13 -^ . 

n^oo Tl n^oo n ri^oo n 

Q.E.D. 
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